الگوریتم تولید ستون و مسا?له جریان چند کالایی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی
- نویسنده روناک سبحانی
- استاد راهنما محمد حسینی کولایی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
مسا له جریان چند کالایی یک مساله برنامه ریزی خطی بزرگ مقیاس شامل تعداد زیادی از ستون ها (متغیرها) می باشد. روش تولید ستون یک روش حل کارا برای مسائل برنامه ریزی خطی بزرگ مقیاس است. در این پایان نامه روش تولید ستون را شرح داده و کاربرد این روش را برای مساله جریان چند کالایی بررسی می کنیم. روش تولید ستون روشی با همگرایی کند می باشد. لذا، ایده ای را که به منظور تسریع این روش ارئه شده بیان می کنیم. در نهایت کاربرد روش تسریع شده را برای حل مساله جریان چند کالایی مورد تجزیه و تحلیل قرار می دهیم.
منابع مشابه
جریان چند کالایی زمانی: الگوریتم های کارا و پیچیدگی آنها
تغییر جریان در زمان ویژگی مهمی است که درکاربردهای زیادی مثل کنترل ترافیک راهها و سیستم های تولید و شبکه های ارتباطی (مانند اینترنت) با آن روبرو می شویم. ویژگی مشترک مسائل شبکه های جریان وزنها و ظرفیتهایی است که برای کمانهای شبکه تعریف شده اند، که مقدارزمان لازم برای عبور جریان از یک کمان را مشخص می کند. علاوه بر این برخلاف مسائل با جریان ثابت، مقادیرجریان روی کمانها ممکن است درطول زمان تغی...
15 صفحه اولتوسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
متن کاملمدل سازی مساله زمانبندی تولید جریان کارگاهی چند حالته با منابع محدود
در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیاتمسائل زمانبند...
متن کاملجریان های چند کالایی در طول زمان: الگوریتم های موثر و پیچیدگی
یک مشخصه ی مهم جریان های شبکه که در کاربردهای دنیای واقعی روی می دهند، تغییرات جریان در طول زمان است. این مشخصه از طریق قالب های جریان شبکه ی «ایستای» کلاسیک به دست نمی آید. علاوه براین، غیر از این تاثیر که مقادیرجریان روی کمان ها ممکن است در طول زمان تغییر داشته باشند، بعد دوم زمان در بسیاری کاربردها وجود دارد: معمولاً جریان بلافاصله در طول یک شبکه جابه جا نمی شود، بلکه به مدت زمان خاصی ب...
مدلی برای مساله چند کالایی مدیریت موجودی توسط فروشنده با محدودیت های تصادفی گنجایش انبار و بودجه
همکاری در زنجیره ی تامین به عنوان یک تفاوت در کسب و کار و یک منبع ایجاد مزیت رقابتی شناخته شده است. یکی از پرکاربردترین انواع همکاری در زنجیره ی تامین، قرارداد مدیریت موجودی توسط فروشنده می باشد. در این مقاله یک سیستم مدیریت موجودی توسط فروشنده دو سطحی با یک تامین کننده و چندین فروشنده مورد مطالعه قرار گرفته است. در این سیستم چند محصولی، تامین کننده کالاها را به صورت دوره ای برای فروشندگان ارسا...
متن کاملمسأله جریان های شبکه ای تک کالایی و چند کالایی ایستا و پویا
جریان های شبکه ای پویا از مسائل مهم در شبکه ها هستند و از آنجا که شبکه های ایستا پاسخگوی جریان های متغیر نسبت به زمان نبودند، جریان های شبکه ای پویا به خوبی این مشکل را حل کردند. در این شبکه ها هر کمان علاوه بر ظرفیت ویژگی دیگری به نام زمان ارسال دارد که مدت زمان ارسال جریان را روی کمان مشخص می کند. در واقع جریان روی کمان ها نسبت به زمان تغییر می کند. جریان های شبکه ای پویا شاخه های متعددی دار...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023